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Abstract 

We present a proof of polynomial identities related to finite analogues 
of the branching functions of the coset sl(n)i (g) sl(n)i/sl(n)2- 



cr. 

• rH ! 1 Introduction 

X _ 

Consider the affine algebra sl(n)i, where (n — 1) is the rank and £ is the levefj]. 
Following 0, P , the branching functions of the coset 

= sl{n) ei ® sl{n) e Jsl{n) fi+e2 (1) 

are characters of the highest weight modules (HWM's) of W n algebras ||, where 
W2 is the Virasoro algebra . We are interested in computing these branching 
functions. 



lr The standard reference on affine algebras is p|. For an elementary introduction, see 
For reviews and original references, see H], and references therein. 
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1.1 g-series identities 

An important observation, made independently in || in the context of affine 
algebras, and in j^] in the context of branching functions, is that different ap- 
proaches to computing the characters lead to completely different expressions 
for them. Equating different expressions of the same character leads to gen- 
eralizations of the Rogers-Ramanujan identities. In the present work, we are 
interested in the identities related to the branching functions. 

1.1.1 Boson- fermion identities 

Because one side of these identities is generated using operators that obey 
bosonic commutation relations, while the other is generated using operators 
that obey fermion-like exclusion principles, these identities are also known as 
boson-fermion identities. 

In ||, the branching functions of the coset C n j lt £ 2 were obtained by counting 
certain configurations, known as weighted paths. These paths appear naturally 
in using the corner transfer matrix method to solve statistical mechanical models 
[ p"o| . The expressions obtained are of the bosonic type. In the present work, 
we restrict our attention to the coset C ni x t i, and obtain expressions for the 
branching functions by counting the Ferrers graphs that appear in the crystal 
base description of the HWM's of sl(n)i. The expressions obtained are of the 
fermionic type, and unitize the Lepowsky and Prime character formulae 

1.1.2 Polynomial identities 

In fact, we do not work directly in terms of the characters, which are formal 
infinite series. Instead, we work in terms of polynomials which depend on a 
parameter L, and reduce to the characters in the limit L — > oo. In that sense, 
the identities we obtain are stronger than identities between characters. 

Equating the expressions of [0], and those obtained in the present work, 
we obtain polynomial identities; one for each branching function of C n i t i. For 
fixed n, there are 0(n 2 ) such functions, and corresponding identities. These 
polynomial identities are generalizations of those considered by Schur in his 
approach to proving q-series identities . 

1.2 Two ways to count 

Though the Ferrers graphs that we count are in one-to-one correspondence with 
the weighted paths, the expressions that we obtain are different from those of 
H because our approach to counting these objects is inherently different. We 
wish to outline the usual method of counting, in order to emphasize the contrast 
to ours. 
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1.2.1 Indirect counting: Sieving 

In |y , the counting was achieved using a sieving method to obtain recurrence 
relations which can solved. The main idea of the sieving approach can be 
summarized as follows :[] 

Suppose one wishes to count the number of objects in a certain class Pq 
which satisfy certain conditions^]. This is typically a difficult problem, since the 
conditions satisfied by P can be quite complicated. However, one can approach 
it indirectly as follows: 

As a first step, one considers a larger class of objects Qo, that includes Pq, but 
satisfies weaker conditions, and hence is easier to evaluate. Suppose one manages 
to do that, the next step would be to evaluate the difference Pi = Qo — Po, and 
subtract it to obtain Po = Qo — Pi (hence the name sieving). But evaluating Pi 
directly is once again typically just as hard as the initial problem of evaluating 
Po- Hence, it should also be evaluated in two steps: We consider a larger class 
of objects Qi that is easier to evaluate, and subtract that of the difference 
Pi = Qi — Pi- We obtain P = Qo — Qi + Pi- It is easy to see how the above 
procedure generalizes to give Po = Qo ~ Qi + ' ' ' + Qeven — Qodd H 

The objects we are interested in-Ferrers graphs and paths -have dimensions. 
For larger i, Pi typically contains larger objects. If there are no restrictions on 
the dimensions of the objects being counted, then the above sieving procedure 
continues indefinitely. If there are such restrictions, then for sufficiently large 
i, the procedure terminates. Either way, the procedure amounts to writing a 
recurrence relation for the set {Po, Pi, . . .} and solving it. 

1.2.2 Direct counting: sectoring 

In contrast to the above, the approach used in this paper relies on a direct 
counting of the objects of interest. The main idea is to divide the set of all 
objects into sectors, each of which is easier to compute, and then to sum over 
all sectors. An outline of this approach is given below. 

1.3 Outline of proof 

1. Given the set of graphs we wish to count, we propose to distinguish a 
certain subset to be called parent graphs. The remaining graphs are called 
non-parents. 

2. We propose a set of rules which reduces any non-parent graph uniquely 
to a parent graph by removing nodes from it. Using these rules we can 
decompose any non-parent graph into a parent graph plus a set of objects 

2 For a detailed introduction to the sieving method, see Jl^ |. 

3 For simplicity, we will refer to a class of objects, and to its cardinality, by the same symbol. 
Furthermore, by "evaluate a class of objects", we actually mean compute its cardinality. 
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called g- components. The rules are such that a parent graph cannot be 
further reduced to another parent graph. 

3. We show that the above set of rules is invertible. Each non-parent can 
be uniquely obtained from a parent by attaching g-componcnts. Conse- 
quently, the set of non-parents which reduce to a given parent may be 
regarded as the descendants of that parent. 

4. From the above, we classify the set of all graphs into sectors. Each sector 
contains precisely one parent plus its descendants. 

5. We show that, given a parent graph, the set of all its descendants is 
generated by a product over Gaussian polynomials. 

6. Since we know the explicit expression for the Gaussian polynomials in each 
sector, summing over all sectors, with the proper weighting which follows 
from the weight of the parent graph, we obtain the desired generating 
function of the graphs. 

1.4 Plan of paper 

In §2, we outline a number of technical details related to weighted paths on 
the set of dominant integral weights of sl(n) 2 , and recall the bosonic generat- 
ing function as evaluated in ||. In §3, we introduce the main objects of this 
paper: K-graphs, and discuss their properties. In §4, we describe the special 
set of K-graphs called parents. In §5, we describe the graph components to be 
added to a parent to generate more general K-graphs, called descendants. In 
§6, we describe how the descendants are obtained from their parent, and why 
each graph is either a parent, or descends from a uniquely-defined one. In §7, 
we evaluate the number of descendants of a certain parent. In §8, we obtain 
fermionic expressions for the finite analogues of all branching functions of the 
coset C„ ; i,i. In §9 we summarize our results to obtain the main theorem of this 
paper: polynomial identities for the finite analogues of the branching functions. 
This section also contains a discussion of our results. 

2 Paths 

In this section, we consider weighted paths on the set of level-2 dominant integral 
weights of sl(ri), and recall their generating function as computed in ||. 

2.1 Roots and weights 

We start with some definitions from the theory of affine algebras [jj] . Let Aj , a. t 
(i = 0, • ■ ■ ,n — 1) and <5, be the fundamental weights, the simple roots, and 
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the null root of the affine Lie algebra sl(n), respectively. The subscript i of 
Aj can be extended to i 6 7L by setting Aj = Aj/ for i = i'(mod n). Let 
i = A,*_|_i — A,(i = 0, • • • , n — 1) be the weights of the vector representation of 
sl(n), and p = X^r=o ^ be * ne Weyl vector. 

Remark 1 For the rest of this work, we will simply use a = b to indicate 
a = b (mod n). 

Let P = ZA © • • ■ © ZA„_! © Z<5 be the weight lattice [0, ||. There is an 
invariant bilinear form (• | •) on P defined by 

(Ai| A j )=mm(i,j)-^, {A i \8) = l, (S\S) = 0, (2) 

for < i, j < n — 1. 

We are not interested in the full weight lattice, but in certain restrictions of 

it: 

Definition 1 (P 2 + ) * s the se ^ °f level- 2 dominant integral weights, i.e., 
P 2 + = {A 4 + Aj < i < j < n - 1}. 

Examples of P 2 + in the case of n = 2, and 3 are shown in Figure [j]. 
We can define paths on P^ as follows: 

Definition 2 (paths) For L G 2>o, we define a path p as p — (Ao, • • • , Xl) 
with all \ G P2 and — \i G {0, 1, • • • , n — 1}. 

We are interested in particular sets of paths of length L defined by 

Definition 3 (P L (Ai + A 3 ,A k )) 

^(Ai + Aj.Afe) = { P = (A ,---,A L ) I A = A 4 + A 3 ,A L = A fc + A 4+J _ fe+L }. (3) 

For a pa£/i p G Pl{Ai + Ay, Afe) rae ca/Z A, + Aj, Afe and L its initial point, 
boundary and length, respectively. 

We note that Pl(M + Aj,Ak) is a finite analogue (length L) of the set of 
(Afc, Aj +J -_fe)-restricted paths of pj 
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With the paths in Vh{Ai + Ay, Afe) we associate a special path p called the 
ground-state path, as follows: 

Definition 4 (ground-state path p ) 

p= (A fe + A i+i _ fe ,Afe + A i+ j_fe +1 ,-- - ,Afe + A i+ j_ fc+L ) G Pi (Afe + A. i+i _ fe , A fe ). 

Note that the initial point of the ground-state path may be different from that 
of the paths in Vh{Ai + Aj, Afe). 

We can encode a path in terms of a sequence of integers as follows: 
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Definition 5 (sequence of integers) For a path p = (Ao, • • • , Xl) 6 Vl(M + 
Ay, Afc) we define a sequence of integers i(p) = (/io, ■ ■ • , Ml), where Jle = Xe+i — 
Xi, and where we have used Xl+i = Afc + K.L+i+j—k+1- We denote the element 
fit of b{p) by i(p)i. 

Note that t(p) of p in Definition [| is given by i(p)t = i + j — k + £. 

Example 1 The ground state path p associated to Ve(Ai + A_j, Ao) for n = 3. 

p = (2Ao,Aq + Ai,Aq + A 2 ,2Ao,Ao+Ai,Ao + A 2 ,2Ao) 
tip) = (0,1,2,0,1,2,0) 



Example 2 A path in G 7> 6 (2A , Ai) for n = 3. 

= (2Ao,Ao + A 1 ,Ao + A2,Ai + A2,Ao + A 1 ,Ao+A2,Ai+A 2 ) 
t(p«) - (0,1,0,2,1,0,2) 

Example 3 4 pai/i m p (2) € 7^6 (2A , A ) /or n = 4. 

^ = (2A ,A + A 1 ,2A 1 ,A 1 + A 2 ,2A 2 ,A 2 + A 3 ,A + A 2 ) 
i(pW) = (0,0,1,1,2,3,2) 

(a) (b) 



2A l 



o ► « o ► « o 

2A A +A! 2Aj 




2A A +A 2 2A 2 



Figure 1: Examples of the set P 2 + . A directed bond from A to A' (A, A' G P%) 
indicates that a path can go from A to A', (a) n = 2 (b) n = 3. 



2.2 Weighted paths 

Let p be a path and p the ground-state path associated to p, with integer 
sequences i{p) = (/io, • • ■ , Ml) an d = (MOj ■ ■ ■ , Ml)j respectively. We define 
an energy function E by 
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Definition 6 (energy of a path) 

L 

with 6 the step function given by 

til <*> 

2.2.1 Connection with cosets of affine algebras 

Consider the coset Cn,i,i- The branching functions corresponding to this coset 

can be defined as follows. Let V(A) be an sl(n) HWM with highest weight A, and 
let | A) be its highest weight vector. Consider the tensor product decomposition 

V(A k ) ® V(A i+j _ k ) = J2 fi A fc ,A j+ ,_„A ® ^(A). (6) 

AGP+ 

Among all vectors in the tensor product on the left hand side, £lA k ,A i+ - k ,A is 
the space of highest weight vectors whose weights are equal to A mod Z<5. The 
connection between ^A k ,A i+j ^ k ,A, and Vh^Ai + Aj, A k ) is as follows: It has been 
shown in jl3| that in the limit of L — > oo, there is a bijection between the set of 
base vectors in HA h ,A i+j _ h ,A i +A j , and the set of paths in Vz(Ai + Aj, A k ). This 
implies that the paths of Vl^Ai + Aj,A k ) are characterized by weights. Under 
this bijection the ground-state path associated to Vz(Ai + Aj,A k ) is identified 

With |A fc ) <8> |A* + j_ fc ) G ^A fc ,A I+3 _ fc ,A fc +A I+3 _ fc - 

It turns out that the weight of a path can be expressed in terms of its energy 
function as 

Definition 7 (weight of a path p G Vl{Ai + Aj, A k )) 

wt{p) = Ai + A 3 - E(p)6. (7) 

2.2.2 Finite analogues of branching functions 

Given the above considerations, we define finite analogues of the branching 
functions Bl for the coset C n ,i i, as the generating function of the weighted 
paths in V L {Ai +Aj,A k ), 

B L {A l +A 3 ,A k ) = J2 9 B(P) - (8) 

p£7 I 'i(A I +A J ,Afc) 
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2.3 Bosonic expressions 

We are interested in expressions for the generating function Bl(M + Aj,Ak). 
In ||, the following bosonic expression for -Bt(Ai + Aj, Afc) was obtained using 
recurrence relations based on the sieving method explained in §1: 

Theorem 1 Let A = Yl7=o ^ + ^ -^j ™^ a ^ Ai > and X^fclo ^* = 



For such A sei 



(?) 



JV 



, , ( 9 ) 

wii/i (q) m — IlfeLi(l — 9 fc ) ( m — 1) a7l( ^ (*?)o = 1- ^4feo, Zei W denote the Weyl 
group of sl(n) (see e.g., J^j, p91). Then 

i? L (A 4 + A„A fe ) =o- |A ' + - fc|2/2 

w) bL,i+j-k{Ak + Aj + j_fe + i + p - w(Aj + Aj + p)), (10) 



w£W 



where 



(11) 



6L,(A) = gl A - A ^' 2 / 2 
For proof we refer the reader to || . 

3 K-graphs 

Using matrices as intermediate structures, we give an alternative representation 
of the weighted paths on P 2 + in terms of Ferrers graphs (or, equivalently, Young 
diagrams) which satisfy certain restrictions. We refer to these Ferrers graphs, 
which were introduced and extensively studied by the Kyoto school (sec |l5|, p"3[ 
and references therein), as K-graphs. 



3.1 Interpolating matrices 

In this subsection, we associate a matrix M(p) with 2 rows to each path p € 
V L (Ai +Aj,A k ). 

Definition 8 (domain wall) Let i(p) = ■ • ■ , /if,) be the integer sequence 
of p G Vh{Ai + Aj, Afe). If nt — fxe-i = he + 1 (0 < hi < n), we say that there 
is a domain wall in the sequence t{p), of height hi at position I. 

Given a path p with N domain walls of heights hi, • • • , /ijv at the positions 
xi, ■ ■ ■ ,xn, respectively, we define the interpolating matrix M(p) as 
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Definition 9 (interpolating matrix) 

u(r) _(* (*-*> ■■■ (*™>). (12) 

Example 4 TTie interpolating matrix of p^ in Example^ is 

3.2 K-graph representation of a path 

Let p be a path and M(p) its interpolating matrix of the form 

™ ::: <13) 

Consider a two dimensional square lattice with an (a;, j/)-coordinate system. Set 
W = w\ + • • • + Wn, H = hi + ■ ■ ■ + hpj. Starting from (0, —H), we draw a 
polygon by moving w\ steps to the right, then h\ steps up, then wi steps to the 
right, etc., until we reach the point (W, 0). Connecting (0, —H) and (W, 0) with 
the origin by straight line-segments, the resulting graph is the Ferrers graph or 
Young diagram corresponding to the original path, see Figure ^|(a) . 

Definition 10 (K-graph) A Ferrers graph obtained from a path p on P2 ; as 
described above, is called a K-graph. 

Definition 11 (£?i(A$ + Ay, Afe)) Gl{M + Aj,Afe) is defined as the set of K- 
graphs corresponding to the set of path Vh^i + A J ; A^). 

Definition 12 (Profile of a graph) The set of horizontal and vertical line 
segments used to construct a K-graph form the profile of a graph. 



Example 5 The K-graph corresponding to the interpolating matrix of Exam- 
ple ^ is shown in Figure^(b). 

Definition 13 (concave corner) A corner of the form \. 
Definition 14 (convex corner) A corner of the form J . 
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Definition 15 (plain of width w) A horizontal line segment of w nodes (or 
boxes) marked by a concave corner to its left and convex corner to its right. 

Definition 16 (cliff of height h) A vertical line segment of h nodes (or box- 
es) marked by a convex corner at its bottom and a concave corner at its top. 

Notice that a cliff on a K-graph corresponds to a domain wall in the correspond- 
ing integer sequence. 

Remark 2 From now on, we concentrate on K-graphs in £l(2A , Afc) 7 unless 
otherwise stated. 

3.2.1 Prom a graph to its sequence of integers 

For a graph G £ Ql(2A , A*,), we can recover the corresponding integer sequence 
l(p) as follows. Let 

M =( ^ r ••• w » ) (w) 

\ hi h 2 ■ ■ ■ h N J 

be the interpolating matrix corresponding to G. Set H = hi + ■ ■ ■ hN, and 
take the integer sequence (0, 1, 2, . . . , n — 1,0,1, ... ,n — 1, 0, 1, . . .) of length 
H + L + 1. Strarting from the left moving to the right, we now keep the first 
wi integers, then remove the next h\ integers, then keep the next W2 integers, 
remove the next /i 2 integers, etc. The remaining sequence of exactly L + 1 
integers corresponds to t(p). 

3.2.2 From a graph to a path 

To go from a graph G £ Ql(2A , Afc), to its corresponding pathp = (Ao, . . . , \l) 
on P 2 + we simply first construct the sequence of integers t(p) = (/io, . . . as 
described above. We then compute Xe + i = \i + fi£ using A = 2A . 

3.2.3 Conditions on £ L (2A ,A fe ) 

Among all K-graphs, those in ^(2A ,Afc) are characterized by the following 
conditions: 

Kl W < L, with W the number of nodes in the first row. 

K2 H + k = 0, with H the number of nodes in the first column. 

K3 hi-i + Wi + hi = and < hi < n for 1 < i < N, with ho = n. 

Kl is obvious. K2 is obtained by considering the L-th component of i(p) and 
the boundary condition. To obtain K3, suppose the i-th cliff occurs at the r-th 
position. We can assume A r = A a + A(,, A r _ tUi = A a + Ab- Wi for some a, b. Now 
we have i(p) r -i =6—1, i{p) r — Wi = b — Wi. Since there are cliffs at the r-th and 
(r — Wi)-th position, we should have t(p) r = a and L{p) r - Wi -\ = a — 1. Thus we 
get hi = a — b, hi-\ = b — Wi — a, which gives K3. 
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(a) 

< w 



(b) 



H 



}h N 



w 2 
hi 



Figure 2: (a) The general form of a K-graph. (b) A K-graph in £ 6 (2A , A ) for 
n = 4. 



3.3 Fermionic expressions 

We now wish to calculate the following sum: 

F L (A i + A j ,A k )= J2 <? |G|A \ (15) 

GG5i(Ai+Aj,A fc ) 

where \G\ denotes the number of nodes in G. Regarding the above, we have the 
following theorem (l^, [ll| . 

Theorem 2 Let p be a path in Vl(Jh + Aj, Afe), and G(p) the corresponding 
K-graph. The number of nodes of G(p) is given by 

n-l 

\G\=J2mi, (16) 

1=0 

where mi is determined from 

n-l 

(A fe + Ai+j-k) - wt(p) = ^2 mtai. (17) 

1=0 

Using 

(A i \a j ) = 6 ij = 0,...,n- 1), 

we obtain 

mi = (A ; | (A fe + A i+J -_ fe ) - wt(p)) {I = 0, ...,n - 1). 

Since we define the sum ( |l5| ) in the "principal picture", i.e., each node has 
equal weight 1/n, it is invariant under the Dynkin diagram automorphisms. 
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Thus we can reduce the calculation of ( |l5| ) to that of Fl(Ao + Aj, Afc). From 
now on, we hence assume i — 0. 

Setting (A fe + Aj-*) - (A + A 3 -) = 2™r o ^ a *i we nave Sfco 1 = fc C? - fc ) 
for j > k, = (k - j)(n - k) for j < k. Calculating |A fc | 2 + |A.,- fe | 2 - | vV^- 1 2 and 
comparing (|l^) with the bosonic expression, we obtain 

^ L (A + A„ A fc ) = q ^\ 2 +\^-*\ 2 -\ A i\ 2 y 2 B L (A + A jt A k ). (18) 

In the remainder of this paper we will compute a fermionic type of expression 
for Fl. Given ( |l8| ) and the bosonic expression ( |Io| ) for Bl, this gives rise to 
polynomial identities for the finite analogues of the branching functions of the 
coset C n .i,i- 

4 Parents 

From the set of all K-graphs in Ql(2Aq, A k ) we select a subset of graphs to be 
called parent graphs, or simply parents. Let m* = (mi, • ■ • , m n _i) S (2>o)" _1 , 
such that 

n-i 

fc + ^mi 4 = (19) 

i=l 

and let M be the interpolating matrix of a graph G £ Ql(2Aq, A k ), with entries 



Definition 17 (parent associated to fa) G is the parent associated to rh if 

hi,---,h mn _ 1 = n-1 

• • • ) h / 7n n —i_-\-m n .—2 ^ ^ 

(21) 

/iJV— mi+l) ■ • • j = 1, 

+ w l + hi = 2n 1 < i < N, (22) 
where we recall that ho = n. 

Example 6 The K-graph of p^ shown in Figure^(b) is the parent associated 
to m 1 = (0,1,2). 
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4.0.1 The number of nodes of a parent graph 

Let C be the Cartan matrix of sl(n), i.e., (7y = 2#ij — S%,j-i — <5i,i+i = 
1, • • • , n — 1). The inverse of C is then given by the following formula: 

(CT%- = { (23) 
{ ^ (i>j). 

With this definition we have the following lemma: 

Lemma 1 The number of nodes of the parent associated to m is given by 
nfr^C m. 

Though the proof of this statement is rather elementary, we need to take some 
care as some of the entries of rh can actually be zero. In the following we use 
the notation < i > to denote Ylj=i m n-j- Clearly, <z> — <i — 1 >= m n _£. 
We now compute the number of nodes of a parent N(rh) as follows 



N i n-1 <k> I fc-1 <l> i 

;v(m)=££/^ = £ £ £ £ + £ U 

i=l j = l k=l i=l+<fc-l> \^=1 j=l+<i-l> j=l+<k-l> J 

_ ' (24) 

Now use (E2I) and /ii+<i-i> = . . . = h <i:> = n — i to get 



n-1 <fc> 



N W = £ £ («- fc ) 



k=l i=l+<fc-l> 

'k-1 <£> 



X 



£ £ {21- {h <t - x> - (n - l))8 h< ^ 1>+1 } 
e=i j=i+<£-i> 

+ £ {2k-(h <k - 1> -(n-k))S j , <k ^ >+1 })(25) 
j=i+<k-i> J 

Finally, after some changes of variables, we obtain 

n-1 fc-1 

N(rh) = 2 £ £ t(n - k)m k m e 
k=i i=i 

n-1 m„_ fc / k rn n -i> \ 

+ X> - fc ) £ 2 * fc - £ £ (*«-i> - (» - (26) 

fc=i i=i y i=i j=i J 

n-1 fc-1 n-lmn-t 

= 2£ £^(n - k)m k m t + £ £ jfe(n - k)(2i - 1). 
fc=l f=l fc=l i=l 

Summing over j and i this results in nrn t C~ 1 m. 
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5 g-components 



Now that we have distinguished a subset of all K-graphs as parents, we wish to 
describe the minimal connected configuration of nodes that can be removed or 
added to a K-graph in 5l(2A , A&) to obtain another K-graph in (?x,(2Ao, A&). 
Since, as we will see in §7, these configurations are generated by Gaussian 
polynomials, we call them g-components. Eventually, we will show that those 
graphs which are related by addition and removal of g-components belong to 
the same sector, and we will use this observation to relate any non-parent graph 
to a parent graph. 

Definition 18 ((i, j)-component) For alii = 1, . . . , n— 1 and all j = 

we define an (i, j)- component as a connected configuration of n nodes, as shown 



Some important characteristics of an (i, j)-component are: 
Gl It consists of n nodes. 
G2 It has total height i. 
G3 It has total width n — i + 1. 

G4 it has (at most) two cliffs, one (the lower) of height i — j, and one (the 
upper) of height j. 

We further note that for an (i, i)-component the lower cliff vanishes resulting in 
a configuration with a single cliff. 

Definition 19 (i-component) An (i, j)- component for arbitrary j is called an 
i-component. 

Definition 20 (g-component) An (i, j)- component for arbitrary i and j is 
called a g-component. 



in Figure 




► 



n-i+l 



Figure 3: An (i, j)-component 
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We are now interested in the addition/removal of g-components to/from 
a K-graph. Clearly, in adding or removing a g-component to or from a K- 
graph in £/l(2Ao, Afc), we demand that the resulting graph is again a graph in 
Ql(2Aq, Afe). However on top of this we impose one additional condition, which 
basically defines our sectors. 

5.1 Removing an 2-component 

The removal of an (i, j)-component from a K-graph in ^i(2Ao,Afc) is allowed 
provided the following two conditions are satisfied: 

Rl The resulting graph is again a K-graph in Ql(2Aq, Afc). 

R2 If j — i as in Figure [|, we demand that w > 2(n — i). 

Definition 21 (i-candidate) An i- component one is allowed to remove from 
a K-graph is called an i-candidate: 

Since for any K-graph in Ql(2K$, A&) we have hj—i + Wj + hj = Q, three kinds 
of candidates can occur. 

1. hj-i + Wj + hj = n and Wj~\ > 1. In this case we can remove an 
(hj^i + hj, /ij)-component. 

2. hj-i + Wj + hj = In and Wj > 2(n — hj). In this case we can remove an 
(hj, /ij)-component. 

3. hj^i + Wj + hj > 3n. In this case we can remove an (hj, ft^-component. 

Scanning the profile of a non-parent graph, several i-candidates may occur. 

Definition 22 (leading i-candidate) The leading i-candidate is the down- 
and left-most i-candidate. 



Figure 4: Removing an (i, i)-component is only allowed when w > 2(n — i). The 
extra dotted lines in the resulting graph are to indicate the nodes which are 
removed. 



w 



> 
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5.2 Attaching an i-component to a graph 

Attaching an i-component to a K-graph in C?l(2Ao, A&) is allowed provided the 
following conditions are satisfied: 

Al The resulting graph is again a K-graph in Q^(2Aq, A*,). 

A2 We do not generate an i'-candidate, with i' > i. 

Definition 23 (i-vacancy) An i-vacancy is a position on the profile such that 
one is allowed to attach an i- component. 

An important statement about i- vacancies is the following. Given a sequence 
{cliff,plain, cliff} of dimensions hj—i, Wj, hj such that /ij-i + Wj + hj = n and 
hj-i + hj = i. Then the following holds: 

Lemma 2 If Wj + \ — n — i, the above sequence is not an i-vacancy. 

To proof this assume the above sequence is an i-vacancy. Hence we can attach 
an (i, hj + l)-component as shown in Figure ||(a). Note that in doing so the 
height of the j-th cliff increases by one to hj = hj + 1, and the width of the 
(j + l)-th plain decreases by one to w'j+i — Wj+i — 1 = n — i — 1. Thus we 
compute 

< h' 3 ; + w' j+1 + h j+ i =h,j+n-i + h j+1 < i + (n - i) + (n - 1) = In - 1. (27) 

Since hj + w'j +1 + hj +1 = n, we conclude that h'^ + w'j +1 + hj +1 = n, and 
hj + hj + i =i + l. But these are the characteristics of an (i + l)-candidate. By 
the second condition for attaching i-components this contradicts our assumption 
that the initial sequence was an z-vacancy. 

With the above lemma we note that two kinds of vacancies may occur. The 
first occurs if we have a sequence {cliff,plain, cliff} of dimensions hj-i,Wj ,hj 
such that hj— i + Wj + hj = n and Wj+i > n — hj — hj+i. In this case we 
can always attach a (hj-\ + hj,hj + l)-component, as shown in Figure |B|(a). 
The second occurs if we have have a sequence {cliff,plain, cliff} of dimensions 
hj-i,Wj, hj such that hj—i + Wj + hj > 2n. In this case we can always attach 
an {hj—i, l)-component, see Figure ||(b). 



6 Descendants 

In previous sections, we classified all admissible K-graphs into parents and non- 
parents. We need to show that each non-parent is a descendant of a unique 
parent. More precisely, we show that: 
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(a) 



(b) 



hi 



Figure 5: (a) Attaching an (hj-i + hj, hj + l)-component with hj ^ 1. (b) At- 
taching an (hj-i, l)-component. The extra dotted lines in the resulting graphs 
are to indicate the profile before attaching the g-componcnt. 



1. Given a non-parent graph, there is a reduction procedure, such that one 
can reduce it to a unique parent graph. 

2. The reduction procedure is reversible: given a parent graph, there is a 
composition procedure to recover the original non-parent graph. 

Because the reduction procedure is reversible, any non-parent graph is a 
descendant of a unique parent graph. Thus the set of all admissible K-graphs can 
be divided into non-overlapping sectors. Each sector contains, and is labelled 
by a parent graph. Any admissible K-graph belongs to one and only one sector. 

6.1 Reducing non-parent graphs 

Given a non-parent K-graph, we can reduce it to a parent graph as follows. 
RedO Set i = n- 1. 

Redl Search for the leading i-candidate and, if it exists, remove it. 

Red2 Repeat the above step till no more i-candidates are found. 

Red3 Set i — * i — 1 and, if i > 1, repeat Redl-Red3. 

To prove that a reduced graph is indeed a parent, we proceed as follows: 
Consider a profile with a sequence {cliff,plain, cliff} of dimensions hj^i,Wj,hj, 
respectively. Suppose that the part of the profile below the above sequence 
belongs to a parent, i.e., hk-i + Wk + hk = 2n and hk-i > hk for k — 1, . . . , j — 1. 
We wish to show that if the above sequence does not represent a candidate, it 



belongs to a parent. From section 5.1 we see that unless /ij-i + wj + hj = 2n 
and Wj < 2(n — hj) or hj-\ + Wj + hj — n and Wj—i = 1, we always have a 
candidate. 

In the first case we get 2n = hj-\ + Wj + hj < hj-\ — hj + 2n and thus 
hj-i > hj. This is precisely the right sequence for a parent and we get hk—i + 
Wk + hk = 2n and h^-i > hk for k = 1, . . . ,j. The second case can in fact 
never occur. Since hj-2 + Wj-i + hj-i = 2n and hj-2, hj-i < n we find that 
w 3-i > !• 
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6.2 Generating descendants from parents 



Given the parent associated to ra. Each cliff of height i plus the plain immedi- 
ately to the right of this cliff, forms an z-vacancy. Hence we have z-vacancies. 
To obtain an arbitrary descendants of the parent under consideration, we pro- 
ceed as follows. 

GenO Set i = 1. 

Genl Set j = 1. 

Gen2 Attach k^ i-components to the j-th i- vacancy counted from the right. 

Gen3 Set j ^ j + 1. If j < m,, go to Gen2. If j = nij + 1, set i — > i + 1, and if 
i < n — 1, go to Genl. 

To properly interpret these rules some important remarks need to be made. 
First, when we say "attach kj i-components to the j-th i-vacancy" this should 
be understood as follows. Attaching an i-component to an i-vacancy has the 
effect of moving the vacancy to the right. Hence attaching the fc-th z-component 
means attaching an z-component to the image of the i-vacancy after attaching 
the (k — l)-th i-component. Second, it may occur that attaching an i-component 
to an i- vacancy does not have the effect of moving the i-vacancy to the right, 
but annihilates the vacancy. Hence, there are bounds on the numbers kj. In 
the next section we will show that these bounds are as follows: 

< fcW < ... < kf < k{ l) < ii, (28) 

with ^ fixed by @. 
6.3 Reversibility 

Remains the proof that our rules for attaching and removing g-components are 
reversible. This is true by construction. 



7 Proof of Gaussians 



In this section we prove that for the case of Ql(2Kq, A^), the generating function 
for attaching the z-components to the parent graph associated to m, is given by 
the Gaussian polynomial 



where 



N 



(q) m (q)N-r 







< m < N 
otherwise. 



(29) 



(30) 
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and 

£ = C*" 1 (Lc„-i + c r -2m) , (31) 

and Bi the (n — l)-dimensional unit vector with entries (&i)j — <5i,j and with 
< r < n fixed by 

L — 2k = r. (32) 



7.1 The r = n case 

To prove the above result we first treat the simpler case of r — n. In the next 
subsection we then show how to modify this to obtain ( |3l|) for general r. 

We start with the following important fact, used extensively throughout this 
section: 

Lemma 3 For G G Ql(2Aq, Afe), let W be the number of nodes in the first row 
and h]y the height of the N-th (uppermost) cliff, see Figure^(a). Then 

W-h N = 2k. (33) 



We proof this by implementing the conditions K2 and K3 of section 3.2.3, defin- 
ing the K-graphs in Ql(2Ao, A&). Recalling that W is the number of nodes in 
the first row of a K-graph, we have 

N N N 

W = Y, W i = -*l2( h i-l+ h i) = h N-2^2hi 

i—l i—1 i—1 

= h N -2H = h N + 2k, (34) 
which proves our claim. 



7.1.1 i-strips 

We are interested in the placement of the z-components. From the rules for 
placing the latter, it is natural to define mi i-strips as follows: 

SI We define the i-strip as consisting of two regions: a principal region, and 
a tail. The principal region is defined in terms of a top segment, a bottom 
segment, and a left, and a right segment. The left and right segments 
will be called left and right terminal. We start by defining the principal 
region. 

Consider the profile Pi of the K-graph after attaching all i'-components, 
with i' — 1,2, 1, but before attaching any component of height i 

or higher. 

If the N-th. (highest) cliff of Pi has height Hn, extend the ceiling of Pi 
by drawing a horizontal line of width i — h^ starting from the top- right 
corner of the right-most node of the top row of the graph, and extending 
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to the right. This line will serve as a ceiling to the i-components that we 
will add shortly. 

Consider the segment of Pi 2(n — i) columns to the right of the right-most 
cliff of height i. This will be the top segment of the i-strip. Let us denote 
this segment by P9. 

Now we proceed to define the bottom segment of the i-strip. Move P® 
to the left by 2(n — i) columns, and downwards by i rows. Denote this 
shifted profile by P} . This is the bottom segment that we are looking for. 

Finally, close the figure formed by the top and bottom segments as follows: 
draw a plain of width 2(n — i) followed by a cliff of height i to the right 
(left) of P® (/Pi), called the right (left) terminal, respectively. As a result, 
we now have a region enclosed by Pf , P} and the left and right terminals. 
This defines the principal region of the first i-strip. 

Next, we define the tail of the first i-strip as follows: Compute M = to 
be the largest integer such that W + i — hx + M < L. The tail of the 
i-strip is a rectangle, of width M and height i, that we place to the right 
of the principal region in the first row. 

The principal region plus the tail define the complete first i-strip. An 
example of the first 3-strip in a typical K-graph for sZ(4) is shown in 
Figure ||(a). 

52 We draw the second i-strip by simply shifting the first i-strip to the left 
and down by 2(n — i) columns and i rows, respectively. 

53 We repeat the step S2 (m, — 1) times. That is, we define the (j + l)-th 
i-strip by translating the j-th i-strip to the left by 2(n — i) columns and 
downwards by i rows. In Figure ^(b) we have shown the construction of 
the 3-strips for a typical example of a K-graph for sl(4). 

By construction, adding the i-components corresponding to the j-th i-va- 
cancy (counted from the right), corresponds to filling the j-th i-strip from left 
to right. In constructing an arbitrary descendant, we will not necessarily fill the 
complete j-th i-strip. Furthermore, we will show below that the filling of the 
(j + I)-th strip is bound by the degree of filling of the j-th strip. In particular, 

(i) 

we will show that if the j-th strip is filled with kj i-components, then the 

(j + I)-th strip cannot be filled with more than fcj i-components. Since each 
i-component contains n nodes, and thus contributes a single factor q, we obtain 
the following expression for the generating function attaching the i-components: 




(35) 



feW =0k l 2 i] =0 k$=0 
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(a) (b) 




Figure 6: (a) The construction of the first 3-strip for a typical K-graph G. The 
part of G corresponding to the parent graph is drawn with open nodes/boxes 
and the (already) placed i'-components («' = 1,2) are shown in grey. The bold 
segments are the left- right terminals of the principal region (marked P). The 
tail of the strip is marked with T. (b) The two 3-strips for the K-graph in (a). 



Here the number nti is the area (=number of nodes) of the first i-strip. 

As defined above, Gi can be interpreted as the generating function of all 
partitions with largest part < li and number of parts < rrii- Therefore 

(36) 

Before ending this subsection, let us return to Lemma ||. We have stated above 
that attaching i-components corresponding to the right-most i-vacancy corre- 
sponds to filling the first i-strip. However, some caution needs to be taken, 
since in constructing the principal region of the first i-strip we have extended 
the profile of the K-graph by drawing a plain of width i — hisr in the first row to 
the right of the iV-th cliff. This clearly can only be done for alii = 1, . . . , n — 1, 
if L — W > n — 1 — /ijv- K L s is the smallest possible value of L for which a 
K-graph of width W is possible, i.e., 

L S = W + x 0<x<n-l (37) 

with x fixed by (^), we have 

x = L s - W = (L s - 2k) - (W - 2k) = r - h N , (38) 

where we have used lemma || and the definition ( fj^ ) of r. Since we require x to 
be at least n — 1 — h n we should thus have that r = n or n— 1. For simplicity 
we now assume r = n. 

7.1.2 Calculation of 

To calculate the area of the first i-strip, we use the simple property that the 
area remains unchanged by deforming the strip by removing nodes from below 
and adding them from above. 



Gi(q) 



li + rrii 
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We now choose to deform the i-strip such that its upper-side corresponds to 
the profile of its parent graph, being labelled by to. For the example of Figure [| 
this is shown in Figure [7| 

From this particular choice of deformation we can simply compute the area 
over n as 



i-l 

£i(r = n) = 2y jnn-j + i[(L ■ 
3=1 



jm„_j)/nj, 



(39) 



with [x\ denoting the integer part of x. Here the first term corresponds to the 
area of the principal region of the deformed i-strip and the second term to the 
area of the tail of the deformed strip. In particular, to compute the former we 
use the fact that it takes (j + 1) i-components to move an i-vacancy (of the type 
shown in Figure ||(b)) upwards across a plain of width 2n — 2i + j, (j > 1). To 
compute the latter, we compute L — (W + i — h^), using the result (j33|). 
Recasting the definition (^3|) of the inverse Cartan matrix as 



i(n-j) 



£ 

P =i 



(i - p)8^ 



j-p 



and using the mod properties (19) and (p2j) we thus get, 



(40) 



ti(r = n) 




L(C- 1 ) n . 1>i -2(C- 1 m) i 



(41) 



This proves (|3l|) for r 




Figure 7: The deformation of the first 3-strip of the K-graph of Figure 6, yielding 
the first 3-strip of its parent graph. 



7.1.3 Proof of Gaussian form 

Remains the proof that the filling of the (j + l)-th z-strip is bound by that of 
the j-th i-strip. 



22 



Let us assume that we have placed kj i-components in the j-th i-strip, and 
that the kj -th component is an i-component of the form depicted in Figure ||(a). 

Let us further assume that we have already filled the (J + l)-th strip with k^ 
i-components (this is of course always possible). Since the (j + l)-th strip has 
identical shape as the j-th strip, but is translated to the left and down by 2(n — i) 
columns and i rows, we have the configuration shown in Figure ||(b). 

Our claim is now that upon attaching the fcj^-th i-componcnt in the (j + 
l)-th strip we have annihilated the corresponding i-vacancy. To see this we 
consider two cases. Either the boundary separating the strips extends at least 
one more entry to the right, see Figure ||(c), or the boundary progresses upwards 
as in ||(d). In the first case the lowest sequence {cliff,plain, cliff} could be an 
i- vacancy, but since the plain immediately above has width n — i, this is not 
the case thanks to Lemma |^. Hence placing the i-component in ||(c) as shown 
in grey is not allowed. In the second case, the middle sequence {cliff,plain, cliff} 
could be an i-vacancy, but again the plain immediately above has width n — i 
and we can once more apply Lemma |^. Hence also the placement as shown in 
||(d) is forbidden. 




-« ► 

n-i+l 



Figure 8: (a) A typical i-component. The bold lines indicate part of the bound- 
ary of the i-strip. (b) The k^-th i-component in both the j-th and the (j + l)-th 

i-strip. (c) and (d) The two forbidden placements of an additional (k^f 1 + l)-th 
i-component (shown in grey) in the (j + l)-th strip. 



7.2 The general r case 

As remarked at the end of section |7.1.1| , only for r = n and n — 1 we can always 
draw a plain of width i ~ to the right of the iV-th cliff without violating 
the condition W + i — < L, for any i. If L — 2k = r, we can still do so for 
all i < r. Hence for these cases the principal region of the i-strips can still be 
defined as in section [7.1.l| . However for i = r + a (a > 0), we have to reduce the 
principal region P by removing the part of P which would be occupied by the 
last a components to be attached, if P were to be completely filled from left to 
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right. Of, course, in this case the tail no longer is a rectangle, but has a profile 
of 2 plains and 2 cliffs. An example of this reduction is shown in Figure |[ 
The above considerations lead to the following simple modification of p9|): 

i — 1 rt— r— 1 

t-i = 2}Jmj-j - (n - r - p)5 n -i, P 

3=1 p=l 

n— r— 1 n— 1 

+iL(i + "--«+ 51 (n - r -p)5 n _j iP - 2 jm„_j)/nj 
p=i j=i 



2 ^ j'm.-j - 5] (n — r - p)<$ n -i,p + - i + n- r- 2^ im„_j 
£i(r = n) + — — - _ r ~ P) 6 n-i,P 



(42) 



P =i 



= £i(r = n) + (C-% 



which proves the claim (pl|). Here we note that to obtain the first line of ( p2[ ) 
one not only has to subtract the term J2 P ( n — r — P)^n-i,p to account for the 
reduction of the principal region, but also to add this same term within the |_-J • 
This occurs since the effective length available for the tail of the z-strips has of 
course increased by the decrease of the principal region, see Figure M. 



EF 



ffi= 



a=0 



a=l 



u=2 



Figure 9: Reduction of the 3-strips of Figure 6 . Recalling that i = r + a, we 
need for i = 3 and n — 4 to consider the cases a = 0, 1, 2. 



7.3 Fermionic form for F L (2A , A fc ) 

We now have computed the number of nodes of the parent associated to fa as 
well as the generating function for adding the g-components to this parent. Col- 
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lecting these two results, we obtain the following expression for the generating 
function Fl(2A , A fe ) of K-graphs in Q(2A , A k ): 

Proposition 1 



F L (2A ,A k ) = J2<l 



m t C~ 1 m 



71-1 

n 



h + rrii 
rn. 



(43) 



with i given by fisl\) and M^j and with the sum taken over all fh G (2>o) ( -™ 1 - ) 



satisfying k + ^<Li * m » = 



8 The general character 

In this section we calculate Fl(Aq + Aj,A k ) for arbitrary j (0 < j < n— 1). As 
we have already mentioned in section 2, we count the weights in the principal 
picture, so that any fermionic form can be reduced to one of the above form. 
First consider the following injection: 



Vl{Aq + Aj, Afc) — » VL +j (2Ao,A k ), 
p= (A ,---,A L ) i — ► p', 



(44) 



where p' = (2A , A + Ai, • • • , A + Aj_i, Ao, • • • , A^). In terms of K-graphs, we 
have 

<?l(A + Aj,Afe) — > g L+j (2A ,A k ), 

G" is obtained from G by placing the rectangle of width j and height H' in 
the left hand side of G (see Figure [l(]), where, H being the height of G, H' 
is determined by H' — H = or n — j, H' € nZ — k. It is clear that the 
image under the injection (ft5| ) is the set of K-graphs in Ql + j(2Aq, A k ) having 
the lowest plain of width at least j. 

Now let us recall that we have established the following bijection in the 
preceding sections: 

V L (2A ,A k ) «— * {(fh,{F lr --,F n ^))}. (46) 

Here m* = (mi, • • • ,m„_i) satisfying Jl9|), characterizes the parent graph, and 
Fi is the Ferrers graph of a partition with largest part < £j and number of parts 
< rrii. Regarding the image of the injection (fl5|), the following question arises: 
How can we characterize K-graphs having the lowest plain of width at least j 
as elements in the right hand side of the bijection (Hq)? The answer is given by 



Proposition 2 A K-graph in C?k(2Ao,Afc) has a lowest plain of width wi > j, 
iff, for n — j + l<i<n — 1, the smallest part in the Ferrers graph Fi, has at 
least i + j — n nodes. 
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To prove this, let G be such a K-graph, P its parent graph, and M(G) and 
M(P) the corresponding interpolating matrices. We write M(G) as in ( [l4| ) and 
M(P) as 



M{P) 



co + c\ 
n — ci 



n - & 



CjV-1 + Cat 

n — cjv 



(c = 0). 



After removing g- components such that the first i columns of M{G) 
equal M(P), we must have that w;+i > j + c L . 

We wish to prove the above assertion by induction on i. For i — 0, the asser- 
tion is clear from the assumption of the proposition. Next, let us assume the 
assertion for i — Let us also assume that we have arrived at the minimal gap 
corresponding to Cj_i +Cj. In order to prove the assertion for z, we have to show 
that we can remove an (n — Ci)-component, j — c^-i times strictly horizontally. 
This can indeed be shown through straightforward, though tedious considera- 
tion of the profile, and the conditions on its various segments. Proposition 2 
follows from the above statement. 

Applying proposition 2, we immediately get 



Fl (Aq + Aj, Afe) <£' 



n 



I'+mi 



in. 



(47) 



where 



n-l 



inii 



V (i + j - n)mi - - V 
^— ' n ^-^ 

i—n—j-\-l i—1 

- (i + j - n)0(i+j - n), 



rh'C 1 e n -j, 



(48) 



= [C 1 (Le„-i + e r + e„_j - 2m)] . . 

Here li is defined in (plf), and in (|J). 

In conclusion, we have the general form of the fermionic sum: 

Theorem 3 

ra-l 

£ = C _1 (Le„_i + e r + e n -j - 2m), (49) 

where the sum is taken over all m G (2>o)" _1 satisfying k + J2"=i = 0, 
and with r determined from L + j — Ik = r, < r < n. 



£j + mj 



2G 



Figure 10: Embedding of a K-graph in Ql(Ao + A 3 -, A*) into (2Ao, Afc). 

9 Summary and discussion 

In this paper we have presented a method to compute finite analogues of the 
branching functions of the coset 

sl(n) 1 ® sl(n) 1 /sl(n) 2 . (50) 

Our approach, based on a direct counting of Ferrers graphs related to the crystal 
base formulation of the HWM's of sl(n), leads to what are known as fermionic 
polynomials. This complements earlier results of Ref. || where the same finite 
analogues of branching functions were computed, and the result was expressed 
in terms of bosonic polynomials. 

Equating these two results, as formulated in the Theorems |l| and [| using 
equation (|lq), we obtain the main result of this paper: 

Theorem 4 Let fh and be (n— 1) -dimensional vectors with entries (rh)i = rzij 
and {e.i)j = 5ij, respectively. Also, let C be the Cartan matrix of sl(n) and W 



the Weyl group of sl(n). Defining the function b^,i o-s in (11), the following 
polynomial identity holds for all j, k = 0, . . . , n — 1: 



71-1 

(m+C _1 (Le„_i + e r +g„_ i -2m)) . 



( jO, t C- 1 a,-rn t C- 1 S n -j J~J |~( 

me(Z> )"- 1 i=l 

= <7 (|A fc | 2 -|A J -| = )/2 (51) 

x ^2 i detw ) b L ,j- k {k k + Aj_ k+L +p- w(A + Aj + p)), 
with < r < n fixed by L + j — 2k = r and with the sum over fh restricted by 

\ + (C^n-l e Z - ( 52 ) 

Letting L — > oo we obtain the following gr-scrics identities for the branching 
functions of the coset (BC 
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Corollary 1 Let Q the root lattice and W the Weyl group of sl(n). Then 

n m t C- 1 m-rh t C~ 1 e n ~ i 

(|A,| a -|A»| a )/a V S. 

|A,+p| 2 _ |Afc+p| 2 

(53) 



q 2(n+2) 2(n+l) 



x ^ (detw) (n+2)(Xfc+ - ) _ (ri+1)iii( ^ + - );(n+1)(ri+2) (g), 
wew 

with the sum over ffi again restricted by $5$), and with &x,e defined by 

ueQ 

/orAeEfi'CA, 



We note that the left-hand side of (53) coincides with the character expressions 
of Lepowsky and Prime M for the Z„-parafermion conformal field theory. 



The polynomial identities (|51j) proven in this work are, strictly-speaking, not 
new, since under level-rank duality they map onto identities related to the coset 

sl(2) n _ 1 ®sl(2) 1 /sl(2) n . (55) 

The latter were conjectured in || and proven in 0, [l§ [19). However, 
the proof presented here is intrinsically of sl(n) type, and we expect it admits 
generalization to the more general coset 

sl{ri) t ®sl(ri) m /sl{n) l+m . (56) 

Results related to general s/(2)-type cosets were discussed in pl| . The fermionic 
character form for certain sectors of the higher-rank parafermions were proven 
in f§. _ 

For the case of sZ(2), the paths considered in this paper admit yet another 
representation in terms of Ferrers graphs. These graphs, obeying entirely differ- 
ent conditions than our K-graphs, were introduced in j22[ |. They are also more 
general, in the sense that they lead to character expressions for all si (2) cosets 
of type C2/,i, including rational values of I. Results for this type of cosets have 
been discussed in l|23|, H . 
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Note added: 

After this work was completed, it was brought to our attention that the main 
concepts introduced in this work are analogous to, though intriguingly different 
from, concepts that are essential to the theory of modular representations of the 
symmetric group p5| ]. In particular, our K-graphs of the coset C„ i i, are known 
as n- regular Young diagrams, our parent graphs are analogous to n- cores, our 
Gaussian polynomials generate the analogues of n- quotients, our g-components 
are analogous to hook-ribbons, and our counting procedure is very much related 
to the evaluation of Kostka-Green-Foulkes polynomials. However, there are 
differences, due to the fact that our K-graphs obey additional conditions. 

Now, to make things even more intriguing, we also learned that the con- 
ditions obeyed by our K-graphs are almost identical to, though stronger than, 
those obeyed by Young diagrams that parametrize irreducible representations 
of sl(n) which remain irreducible under restriction to sl(n — 1). We hope to 
report on these interesting relationships in future publications. 
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